An Interesting New Mahonian Permutation Statistic
نویسندگان
چکیده
منابع مشابه
An Interesting New Mahonian Permutation Statistic
The standard algorithm for generating a random permutation gives rise to an obvious permutation statistic DIS that is readily seen to be Mahonian. We give evidence showing that it is not equal to any previously published statistic. Nor does its joint distribution with the standard Eulerian statistics des and exc appear to coincide with any known Euler-Mahonian pair. A general construction of Sk...
متن کاملEuler-mahonian Parameters on Colored Permutation Groups
New combinatorial statistics on colored permutation groups are introduced here. We present two different generalizations of major index and descent number, one of them is combinatorial in nature and the other is algebraic. We also present Euler-Mahonian type joint distributions of our parameters.
متن کاملA Generalized Mahonian Statistic on Absorption Ring Mappings
Based on a coin-tossing scheme, a generalized Mahonian statistic is defined on absorption ring mappings and applied in obtaining combinatorial interpretations of the coefficient of q j in the expansion of > k i=1 (1+q+q 2 + } } } +q m i). In the permutation case, the statistic coincides with one studied by Han that specializes many known Mahonian statistics.
متن کاملPermutation weighted order statistic filter lattices
We introduce and analyze a new class of nonlinear filters called permutation weighted order statistic (PWOS) filters. These filters extend the concept of weighted order statistic (WOS) filters, in which filter weights associated with the input samples are used to replicate the corresponding samples, and an order statistic is chosen as the filter output. PWOS filters replicate each input sample ...
متن کاملInaccuracy, Uncertainty and the Space-Time Permutation Scan Statistic
The space-time permutation scan statistic (STPSS) is designed to identify hot (and cool) spots of space-time interaction within patterns of spatio-temporal events. While the method has been adopted widely in practice, there has been little consideration of the effect inaccurate and/or incomplete input data may have on its results. Given the pervasiveness of inaccuracy, uncertainty and incomplet...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2010
ISSN: 1077-8926
DOI: 10.37236/419